An Expressive , S alable Type Theory for Certi edCodeKarl
نویسندگان
چکیده
Code Karl Crary Joseph C. Vanderwaart May 1, 2001 CMU-CS-01-113 S hool of Computer S ien e Carnegie Mellon University Pittsburgh, PA 15213 Abstra t We present the type theory LTT, intended to form a basis for typed target languages, providing an internal notion of logi al proposition and proof. The in lusion of expli it proofs allows the type system to guarantee properties that would otherwise be in ompatible with de idable type he king. LTT also provides linear fa ilities for tra king ephemeral properties that hold only for ertain program states. Our type theory allows for re-use of type he king software by asting a variety of type systems within a single language. We provide additional re-use with a framework for modular development of operational semanti s. This framework allows independent type systems and their operational semanti s to be joined together, automati ally inheriting the type safety properties of those individual systems.
منابع مشابه
Implementation Considerations for the Typed Access Matrix Model in a Distributed Environment
The typed access matrix (TAM) model was recently de ned by Sandhu. TAM combines the strong safety properties for propagation of access rights obtained in Sandhu's Schematic Protection Model, with the natural expressive power of Harrison, Ruzzo, and Ullman's model. In this paper we consider the implementation of TAM in a distributed environment. To this end we propose a simpli ed version of TAM ...
متن کاملDependently typing JVM method invocation
Code certi cation is a promising technique that supports secure and e cient applications on the internet. Annotating code with index types allows strong program properties to be asserted and checked. In this paper, we report our experience of applying a restricted form of dependent types to JVMLi, a subset of Java Virtual Machine Language (JVML). The result is a type system for JVMLi that can g...
متن کاملAn Expressive, Scalable Type Theory for Certi ed Code
We present the type theory LTT, intended to form a basis for typed target languages, providing an internal notion of logical proposition and proof. The inclusion of explicit proofs allows the type system to guarantee properties that would otherwise be incompatible with decidable type checking. LTT also provides linear facilities for tracking ephemeral properties that hold only for certain progr...
متن کاملProof-Carrying Code from Certi ed Abstract Interpretation and Fixpoint Compression
Proof-Carrying Code (PCC) is a technique for downloading mobile code on a host machine while ensuring that the code adheres to the host's safety policy. We show how certi ed abstract interpretation can be used to build a PCC architecture where the code producer can produce program certi cates automatically. Code consumers use proof checkers derived from certi ed analysers to check certi cates. ...
متن کاملLimited Software Warranties
Because there are di erent types of software e g language application target environment etc di erent software certi cation methodologies are needed Software process improvement schemes have not taken this approach and have therefore suf fered in widespread adoption as a result Their one approach ts all perspective is one reason why we are now seeing more customized process improvement schemes ...
متن کامل